#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<math.h>

//int main() {
//    int n = 0;
//    int count = 0;
//    int temp = 0;
//    int weishu = 1;
//    scanf("%d", &n);
//    for (int i = 0; i <= n; i++)
//    {
//        int z = pow(i, 2);
//        temp = i;
//        while (temp > 0)
//        {
//            temp /= 10;
//            weishu *= 10;
//        }
//        if (z % weishu == i)
//        {
//            count++;
//        }
//        weishu = 1;
//    }
//    printf("%d", count);
//}

#include <stdio.h>
#include<math.h>
int main() {
    int n = 0;
    int count = 0;
    int i, j;
    scanf("%d", &n);
    for (i = 2; i <= n; i++)
    {
        for (j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
                break;
        }
        if (j > sqrt(i))
            count++;
    }
    printf("%d", count);
}